APPROXIMABILITY OF CONVEX BODIES AND 
VOLUME ENTROPY OF HILBERT GEOMETRIES 



CONSTANTIN VERNICOS* 

Abstract. The approximability of a convex body is a number 
which measures the difficulty to approximate that body by poly- 
topes. We prove that twice the approximability is equal to the 
volume entropy for a Hilbert geometry in dimension two end three 
and that in higher dimension it is a lower bound of the entropy. 
As a corollary we solve the entropy upper bound conjecture in di- 
mension three and give a new proof in dimension two from the one 
found in [BBVlOj . 



Introduction and statement of results 

Hilbert geometries are a family of metric spaces defined in the in- 
terior of an open and bounded convex set using cross-ratios following 
the construction of the hyperbolic geometry's projective model |Hil71j . 
They are actually length space with an underlying Finsler structure 
which is Riemannian only if the convex set is an ellipsoid |Kay67| . The 
present paper focuses on the volume growth of these geometries and 
more specifically on the volume entropy. 

This immediately raises the problem of the definition of the volume 
one uses, as in Finsler geometry there isn't uniqueness of the notion 
of volume. In this paper we will mostly work with two volumes: the 
Busemann volume which also appears as the Hausdorff measure associ- 
ated to the distance, and the Holmes-Thompson volume which is built 
thanks to the natural symplectic structure of the cotangent bundle. 
The first one is more convenient for computational purposes, but the 
second one possesses better and crucial properties, such as minimality 
property of totally geodesic hypersurface |AB09t IAF98} IBer09] . Both 
happen to be equivalent and belong to a larger family of measures over 
the Hilbert geometries that we call normalised density measures and 
for which all the results presented in this paper coincide. Therefore in 
a open convex set Q, we will consider a member VoIq of this family of 
measures and if we denote by Bn(p,r) the metric ball of radius r cen- 
tred at the point peO, then the volume entropy of Q will be defined 
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as 

(1) Ent^liminf^^W). 

r->+oo r 

Let us stress out that thus defined, the entropy of Q does not depend 
on either the base point p nor on the normalised density measure cho- 
sen and is actually a projective invariant attached to Q (One can also 
replace the "liminf" by a "limsup" in all the definitions of this paper, 
and get the same results for the corresponding numbers). 

The question we address in this essay is the entropy upper bound 
conjecture which states that if fl is an open and bounded convex subset 
of lR n , then Ent(Q) < n — 1. Let us recall the main related results. 

The first one is a complete answer to the the conjecture in the two 
dimensional case by G. Berck & A. Bernig & C. Vernicos jBBVlOj ]. 
where the authors actually obtained an upper bound as a function of 
d, the upper Minkowski dimension (or ball-box dimension) of the set 
of extremal points of Q, as follows: 

(2) Ent(fi) < ^ < 1. 

The second results is a more precise statement with respect to the 
asymptotic volume growth of balls and involves another projective in- 
variant introduced by G. Berck & A. Bernig & C. Vernicos [B BV10] 
called the centro-projective area of Q defined by 

/ n — 1 

(3) A p (n) := / V HX) ( MX) ) 2 dA(x), 

Jan (n(x),x — p)^ \1 + J 

where for any x G dfl, k(x) is the Gauss curvature, n(x) the normal 
and a(x) > the antipodal map defined by p — a(x)(x — p) G dQ. Let 
us remind the reader that both k and n are defined almost everywhere 
as Alexandroff 's theorem states |Ale39] . 

Now we can state the second main result of G. Berck & A. Bernig & 
C. Vernicos [B BVlOj which encloses former results by B. Colbois and 
P. Verovic |GV04j . If dQ is C 1 ' 1 , then 

(4) lim V ° W f' r) = ^-MV + 
V ; r-^oc Sinn 1 " 1 r n - 1 pV ; T 

and Ent(fi) —n—1. Moreover, without any assumption on Q, if 
Ap(Sl) + then Ent(fi) > n - 1. 

The third one which is also a rigidity results requires stronger as- 
sumptions on the Hilbert geometries: they have to be divisible, which 
means that they admit a compact quotient, and they have to be hyper- 
bolic in the sense of Gromov, which implies by Y. Benoist [Ben03j that 
their boundary is C 1 and strictly convex. Let us stress out that among 
them only the hyperbolic geometry has a C 1 ' 1 boundary, and as hy- 
perbolicity implies non-nullity of the Cheeger constant (see B. Colbois 
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and C. Vernicos fCV07j), their entropy is strictly positive. M. Cram- 
pon |Cra09] results states that for a divisible open bounded convex set 
Q in M. n whose boundary is C 1 , 

• Ent(fi) < n - 1; 

• and equality occurs if and only if Q is an ellipsoid. 

In the present paper we relate the entropy to another invariant asso- 
ciated to a convex set, its approximability whose name was introduced 
by Schneider and Wieacker jSW81j and which somewhat measure how 
well a convex set can be approximated by polytopes. More precisely, 
let N(e, Q) be the smallest number of vertices of a polytope whose 
Hausdorff distance to Q is less than e > 0. Then the approximability 
of Q is 

a(fi):=liminf !^M). 

e^o -lne 

The main result which is of interest for this essay is the following 
upper bound, obtained by Fejes-Toth |FT48] in dimension 2 and by 
Bronshteyn-Ivanov |BI76j in the general case: If SI is a bounded open 
convex set in R n , then 

(5) a(fi) < 

Our main result it the following one 

Theorem (Main theorem). Let Q C M. n be a bounded open convex 
set, then 

• 2a(Q) < Ent(fl); 

• if n = 2 or 3 then Ent(fi) = 2a(Q). 

The first important corollary is that it gives a proof of the entropy 
upper bound conjecture in dimension 2 and 3. 

Corollary (Upper entropy bound conjecture). Let fl be a bounded 
open convex set in M. n , with n = 2, 3, then Ent(fi) < n — 1. 

The second one tells us that in dimension 2 there are Hilbert geome- 
tries with intermediate volume growth. 

Corollary (Intermediate growth). Let f : M + — > R + be an increas- 
ing function such that 

e r 

liminf — — — > 

r— >+oo fir) 

then there exist an open bounded convex set Qf in IR 2 , p G Qf, and 
three constants a > 0, b > and ro > 0, such that for r > r$ one has 

-f(r)-b<Vol n (B u (p,r)) < (af(r) + b)xr. 
a 
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Therefore there are convex sets f2 with maximal entropy and zero 
centro-projective area, and there are convex sets with zero entropy 
which are not polytopes. 

This corollary directly follows from our proof of the main theorem 
(see section [5]) and Schneider and Wieacker |SW81j results on the ap- 
proximability in dimension 2. The last statement follows from our 
work [Ver 09j , where we showed that polytopes have polynomial growth 
of order r 2 in dimension two. 

The equalities and inequalities also implies the following four new 
results, 

Corollary. Let Q G lR n be a convex body, 

• d>H < Ent(fi), where dn is the Hausdorff dimension of the far- 
thest points of Q. 

• if n = 2 or 3, 

— a(Q) is a projective invariant of Q. 

- Let Q* be the polar dual ofQ, then Ent(ft) = Ent(0*). 

• if n = 2, then a(Q) < 



1. Notation and definitions 

A proper open set in W 1 is a set not containing a whole line. 

A Hilbert geometry (Q, dn) is a non empty proper open convex set 
Q in W 1 (that we shall call convex domain) with the Hilbert distance 
dQ defined as follows: for any distinct points p and q in Q, the line 
passing through p and q meets the boundary dQ of Q at two points a 
and b, such that one walking on the line goes consecutively by a, p, q 
b. Then we define 

dn(p,<l) = 2 M a >P>9> & ]> 
where [a,p,q,b] is the cross ratio of (a,p,q,b), i.e., 

M,,,6] = fcMxfcM>i, 

Hp -all Wq-H 



with || • || the canonical euclidean norm in M. n . If either a or b is at 
infinity the corresponding ratio will be taken equal to 1. 

Note that the invariance of the cross ratio by a projective map implies 
the invariance of da by such a map. 

These geometries are naturally endowed with a C° Finsler metric Fn 
as follows: if p G Q and v G T p Q = M. n with v ^ 0, the straight line 
passing by p and directed by v meets dQ at two points p^ and p^ . 
Then let t + and t~ be two positive numbers such that p + t + v = p^ 
and p — t~v = Pq, in other words these numbers corresponds to the 
time necessary to reach the boundary starting at p with the speed v 
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and —v. Then we define 

F n(p> v ) = l\Jr + j=) and F a (p,a) = o. 

Should Pq or be at infinity, then corresponding ratio will be taken 
equal to 0. 

The Hilbert distance is the length distance associated to Fq. We 
shall denote by Bq(j), r) the metric ball of radius r centred at the point 
pGfi and by Sq(p,t) the corresponding metric sphere. 

Thanks to that Finsler metric, we can built two important Borel 
measures Q. 

The first one is called the Busemann volume, will be denoted by 
VoIq (It is actually the Hausdorff measure associated to the metric 
space (Q,dn), see [BBIQlj . exemple 5.5.13), and is defined as follows. 
To any p 6 O, let 0nip) = {w £ R" Fq(j),v) < 1} be the open unit 
ball in T p Q = IR n of the norm F^(p, •) and u n the euclidean volume 
of the open unit ball of the standard euclidean space W 1 . Consider 
the (density) function ho,: Q — > K given by hu{p) = w n /Leb(/3o(p)), 
where Leb is the canonical Lebesgue measure of W 1 equal to 1 on the 
unit "hypercube". 

Voh(A) = [ h n (p)dLeh(p) 

J A 

for any Borel set A of Q. 

The second one, called the Holmes-Thompson volume will be de- 
noted by ^HT,n, and is defined as follows. Let (3q(p) be the polar 
dual of (3n(p) and huT,o.'- ^ — > R the density defined by hnT,n(p) = 
Leb(P* n (p))/u n ,. Then u>ht,u is the measure associated to that density. 

We can actually consider a wider family of measure as follows Let S n 
be the set of pointed properly open convex sets in M. n . These are the 
pairs (oj,x), such that u is a properly open convex set and x a point 
inside u. We shall say that a function IR + \ {0} is a proper 

density if it is 

Continuous: with respect to the Hausdorff pointed topology on 

Monotone decreasing: with respect to inclusion of the convex 
sets, i.e., if x G u C Q then f(Q,x) < f(u,x). 

Chain rule compatible: if for any projective transformation T 
one has 

f(T{u),T{x))Jac(T) = f(u,x). 

We will say that / is a normalised proper density if in addition / 
coincides with the standard Riemannian volume on the Hyperbolic 
geometry of ellipsoids. Let us denote by PD n the set of proper densities 
over E n - 
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Let us now recall a result of Benzecri [Ben60j which states that the 
action of the group of projective transformations on S n is co-compact. 
Then, as remarked by L. Marquis, for any pair /, g of proper densities, 
there exists a constant C > (C > 1 for the normalised ones) such 
that that for any (w,x) G £ one has 

C g{uj,x) 

In the same way we defined the Busemann and the Holmes-Thompson 
volumes, to any proper density / one can associate a Borel measure on 
Q Integrating the equivalence (|6j we obtain that for any pair /, g 
of densities, there exists a constant C > such that for any Borel set 
U C Q we will have 

(7) ]j» 9 ,n{U) < v Jfl {U) < C^ n (U). 

We shall call proper measures with density the family of measures 
obtain this way. 

To a proper density g G PD n _\ we can also associate a n — 1- 
dimensional measure, denoted by /i n -i, 9 ,c, on hypersurfaces in Q as 
follows. Let S n -i be smooth a hypersurface, and consider for a point p 
in the hypersurface S n -i its tangent hyperplane H(p), then the measure 
will be given by 

(8) d/i n _ liffi fi(p) = d/j, g) n nH (p)(p)- 

In section [5] we will simply denote by Vol n _i.Q the n — 1-dimensional 
measure associated with the Holmes-Thompson measure. 

Let now fif t n be a proper measure with density over Q, then the 
volume entropy of Q is defined by 

(9) Ent(^) = liminf ln/i ^^ (P ' r)) . 

r->+oo r 

This number does not depend on either / or p and is furthermore equal 
to the spherical entropy (see [BB VlOj ): 

(10) Ent(^) = liminf ln ^- 1 ^ ( ^ (P ' r)) . 

r— s>+oo r 

2. Critical Exponent and Volume Entropy 

We show the equality between the critical exponent of 
any discretisation with the volume entropy, which there- 
fore also holds for any discrete co-compact subgroup of 
isometries of a divisible Hilbert Geometry. 

Definition 1 (Nets and Discretisations). 

• A subset Q of a Hilbert geometry Q is separated, if there exists 
e > such that the distance between any two distinct points of 
Q is greater than or equal to e. 
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• A discrete subset Q of a Hilbert geometry is a net if there 
exists rj > 0, such that any point of f2 is at distance less or equal 
to 77 from a point of Q. Such an 77 is called a covering radius of 
the net. 

• A separated net will be called a discretisation. 

Remark 2. Our present definition of a discretisation is slightly 
different from our paper |Ver09j . In the later we called discretisation 
the graph structure associated to a separated net. Notice also that a 
maximal separated set is a net and a minimal net is separated. 

Definition 3 (Critical exponent, Poincare series). Let Q be a dis- 
crete subset of a convex set (fl, dn) endowed with its Hilbert Geometry 
and xo G f2 some fixed point. 

• We call Poincare Series of Q, the following series 

e -sd n (^,x ) 

• We call critical exponent of Q, denoted by 5g, the number 



infjs > ^V'*^) < +00 j. 



• If T is a discrete sub-group of isometries of (Q,dn), its critical 
exponent St, will be the critical exponent of Tx Q , the orbit of 
the point Xq. 

Notice that the definition of the critical exponent does not depend on 
the base point x . 

The following property is classical. We nevertheless give its proof by 
sake of completeness. 

Property 4. Let Q be a discrete subset of a convex set (fl, dn) 
endowed with its Hilbert Geometry and xq G Q some fixed point. Then 
we have the following equality 

x v . ln#{je g\d(x ,j)<R} 
on = hm ml . 

R^+oo R 

Proof. Let us define N(R) by 

N(R) = #{ 1 eg\d(x , 1 )<R) 

and h(Q) by 

R->+oo R 

In the annulus K < d(x ,y) < K + 1 there are N(K + 1) - N(K) 

points of Q, thus 

(11) 

(N{K+l)-N{K))e- s{K+1) < e- sdnil ' Xo) < N{K+l)e~ sK . 

K<d(x .j)<K+l 



8 



C. VERNICOS 



Suppose s > h(Q), and fix some e such that < e < s — h{Q). Then for 
K large enough there is a constant C such that N(K+l)e~ sK < Ce~ eK . 
Hence the partial sums Y^K<d(x y)<K+i e~ sdn ^' x °^ are bounded by the 
term of a converging series and thus the Poincare series of Q converges 
and we deduce that 5g < h(Q). 

Now suppose h(G) > 0, and let < s < h(Q). Then by the left 
inequality of equation [IT] we have 

(12) N(K + l)e- s(K+l) < 

K 

N{K + l)e- siK+1) + (l-e- s )J2 N ( K )e- SK < Yl e"^ 7 '^. 

k=0 d(x .~i)<K+l 

As a consequence if we fix some e such that < e < h(Q) — s, then for 
K large enough there is a constant C such that N(K + l)e~ s ( K+1 ^ > 
Ce eK , which implies that the poincare series of Q diverges. Hence 

5 g > h(g). ' □ 

Proposition 5. Let (O, do) be a convex set endowed with its Hilbert 
Geometry 

(1 ) The critical exponent of a separated set is less than or equal to 
the volume entropy of Q. 

(2) The critical exponent of a net is greater than or equal to the 
volume entropy of Q. 

(3) The critical exponent of any discretisation is equal to the vol- 
ume entropy. 

Proof. Let Q be an e-separated set in (ft,dn)- Let V £ the lower bound 
on the volume of balls of radius e/2 as given in |CV07| . then in the 
ball of radius R centred at x Q , denoted by B(x ,R), there are at most 
Vol n {B{x , R + e/2))/V £ points of Q. Thus 

(13) #{ 7 G G\d(x ,j) <R}< Vo\ n (B(x ,R))/V £ 

and our first claim follows from property |4| 

Let Q be a net in (Q, dn) with covering radius r\. Let V v be the upper 
bound of the volume of balls of radius rj as given in |CV07] . Then we 
have 

(14) Voh(B( Xo ,R)) < #{ 7 e Q\d(x ^) < R} ■ V 

and again our second claims follows from property |4} □ 

The following is thus a straightforward consequence. 

Corollary 6. Let (fl, dn) be a convex set endowed with its Hilbert 
Geometry. The critical exponent of any discrete co-compact subgroup 
of isometries is equal to the volume entropy. 
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3. Intrinsic and extrinsic Hausdorff topologies of 
Hilbert Geometries 

We compare the Hausdorff topology induced by an eu- 
clidean metric with the Hausdorff topology induced by 
the Hilbert metric on compact subset of an open convex 
set. 

We recall that the Lowner ellipsoid of a compact set, is the ellipsoid 
with least volume containing that set. In this section we will suppose, 
without loss of generality, that Q is a bounded open convex set, whose 
Lowner ellipsoid £ is the euclidean unit ball and o is the center of that 
ball. It is a standard result that (l/n)S is then contained in Q, i.e., we 
have the following sequence of inclusions 

(15) -s c n c s 

n 

We call asymptotic ball of radius R centred at o the image of Q, by 
the dilation of ratio tanh R centred at o, and we denote it by AsB(o, R). 

Let us denote by Hausdorff- Euclidean distance the usual Hausdorff 
distance between compact subset of the n-dimensional Euclidean space, 
and by Hausdorff-Hilbert the metric between compact subsets of Q, 
defined in the same way as the usual Hausdorff metric, but by replacing 
the Euclidean distance by the Hilbert distance in the definition. 

We would like to relate the Hausdorff-Hilbert neighborhoods of the 
asymptotic ball AsB(o, R) with its Hausdorff-Euclidean neighborhoods. 

Proposition 7. Let Q be a convex domain and let o be the centre 
of its Lowner ellipsoid, which is supposed to be the unit euclidean ball. 

(1 ) The (1 — tanh(R)) /2n-Hausdorff-Euclidean neighborhood of the 
asymptotic ball AsB(o,R) is contained in its ((In 3)/ '2) -Haus- 
dorff-Hilbert neighborhood. 

(2) For any K > 0, the K -Hausdorff-Hilbert neighborhood of the 
asymptotic ball AsB(o, R) is contained in i ts (l - tanh(i?))- 
Hausdorff- Euclidean neighborhood. 

Proof. For any point p G dQ on the boundary of Q, and for < t < 1 
let ip t (p) — o + 1 • op. This map sends dQ bijectively on the boundary 
of AsB(o, arctanht), which we shall denote by AsS(0, arctanht) and 
call the asymptotic sphere centred at o with radius arctanht. 

First claim: 

Any point of a compact set in the (1 — tanh(i?))/2n-Hausdorff- 
Euclidean neighborhood of AsB(o,R), either lies inside AsB(o, R), or 
is contained in an euclidean ball of radius (1 — tanh(i?))/2n centred on 
a point of AsB(o,R). 

We recall that the ball of radius 1/n, i.e., l/n£ is inside f2, and thus 
so is the ball of radius l/2n. Let p e 90 be a point of the boundary, by 
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convexity the interior of the convex closure of p and 1/nS is a subset 
of fl. It is the projection of a cone of basis 1/nS. Hence the image 
of 1/nS by the dilation of ratio < a < 1 centred at p lies in that 
"cone", therefore stays inside Q, and it is an euclidean ball of radius 
a/n centred at <£j_ a (p), that we shall denote by £ p ^ a . For the Hilbert 
distance of £ P)Q a point in the euclidean ball of radius a/2n centred at 
ipi- a (p) is at a distance less or equal to 1/2 ln3 from (pi_ a (p). Now a 
standard comparison arguments states that for any two points x and 
y in S Pt0l C f2 the following inequality occurs 

dn(x,y) < d £pa (x,y). 

From this inequality it follows that any point in the euclidean ball 
of radius a/2n centred at (pi_ a (p), is inside Bfi((pi- a (p), 1/2 In 3), the 
Hilbert metric ball centred at y?i_ a (p). Now for any 1 > a > 1— tanh R, 
the ball of radius a/2n contains the ball of radius (1 — tanhi?)/2n. 

This implies that for any point in AsB(o, R), the euclidean ball of 
radius (1 — tanh R)/2n centred at that point is contained in the Hilbert 
ball of radius 1/2 In 3 centred at the same point, which allows us to 
obtain the first part of our claim. 




Figure 1. Illustration of Proposition [7fs proof 



Second claim: This follows from the fact that under our assumptions, 
Q itself is in the (1 — tanh-R) Hausdorff-Euclidean neighborhood of 
AsB(o,R). □ 

Corollary 8. Let Q be a convex domain and let o be the centre of 
its Lowner ellipsoid, which is supposed to be the unit euclidean ball. 

(1) The (1 — ta.nh(R + In 2)) /2n-Hausdorff-Euclidean neighborhood 
of B(o,R) is contained in its ln(3(n + l))-Hausdorff-Hilbert 
neighborhood. 
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(2) For any K > 0, the K-Hausdorff-Hilbert neighborhood of B(o, R) 
is contained in its ^1 — tanh(i? + K — ln(n + 1)) j -Hausdorff- 
Euclidean neighborhood. 

Proof. This follows from the fact that for any Hilbert geometry, under 
our assumptions, the following inclusions are satisfied: 

B(o,R) C AsB(o,R + In 2), and 

^ AsB(o, R) C B(o, R + ln(n + 1)). 

This is a refinement of a result of |CV04] in our case. 

Let a; be a point on the boundary and let x* be the other intersection 
of the straight line (ox) with dfl. Then following our assumption we 
have 

1 12n < 1 In < xo < 1 
(17) i - - 

y ' l/2n < l/n < ox* <1 

Actually the first inclusion is always true. Indeed suppose y is on 
the half line [ox) such that dn{o,y) < R which in other words implies 
that we have 

0X V X * < e 2R 
yx ox* ~ 

therefore 

ox < e 2R — -(ox — oy) < e 2R (ox — oy) 
yx 

which implies in turn that 
e 2R - 1 

oy < ^ — ox < (l — e 2R )ox < tanh(i? + ln2)ox. 

Now regarding the second inclusion, let again y be on the half line 
[ox) but this time such that oy < tanh(R)ox, then on one hand we 
have 

ox ox 1 e 2R + 1 

yx ox — oy ~ 1 — tanh(i?) 2 



and on the second hand thanks to the inequalities (17) we get 



(18) y -^< ° X + 0X * <l + ^<l + n, 
ox* ox* ox* 

which implies that 

(19) e -^{l + n) < (1 + n)e 2R < (1 + n) 2 e 2R . 



□ 



Remark 9. Notice that proposition [7] is still valid if we only assume 
Q to contain a ball of radius l/n centred at o. In the same way, corollary 



8 and the inclusions (16) will still be true if contains the ball of 



radius l/2n centred at o and is included in the ball of radius 1 centred 



12 



C. VERNICOS 



at the same point o, because one needs only to replace n by 2n in the 



inequalities (18) and (19) and remark that (1 + 2n) < (1 + n) 2 . 



4. POLYTOPAL DIMENSION AND APPROXIM ABILITY OF CONVEX 

BODIES 

We define the polytopal dimension of a convex body 
and investigate it properties. Noticeably we recall that 
an upper bound exists which is attained by the convex 
C 2 bodies. 

Definition 10. Let Q be an open convex set in IR n . For any e > 0, 
let N(e, Q) be the smallest number of vertices of a polytope whose 
Hausdorff distance to Q is less than e. 

We call polytopal dimension of Q, denoted by PD(Q), the number 

PD(^) = 21iminf lniV 1 (£ ^ ) 
-ln£ 

The following result is due to R. Schneider and J. A. Wieacker [SW81J 

Theorem 11 ( |SW81| ). Let a s (Q) : = liminf E ^ + N(e, Q)e s , then 
s — > a s admits a critical value a(Q) called approximability number 
of Q, such that, if s > a(Q) then a s (Q) = and if s < a(Q) then 
a s (fl) = oo. 

It is quite obvious that the following occurs 

Proposition 12. The polytopal dimension is twice the approxima- 
bility number, i.e., PD(Q) = 2a(Q). 

Proof. Let us take a sequence of real numbers (e^) converging to such 
that, 

PD(») = 2 Mm ] " N ^ n \ 
i^+oo — In Ei 
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Let us begin by assuming that a(O) > s. According to theorem 
for any M > and i large enough N{Ei)E s i > e M . In other words for i 
large enough 

e s-ln(e l )+lnA r (£ I ,n) > & M 

taking the logarithm on both sides and then dividing by ln(ej), which 
is negative, implies that 

M \nN(£ h Q) 
ln(£j) - ln(ej) 

and as i — > +oo this gives 2s < PD(Q), which implies that 

(20) PD(tt) > 2a(n). 
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Now let us assume that a(Q) < s. Once more, following theorem 11 
for any M < and i large enough N(ei,Q)ef < e~ M . In other words 
for % large enough 

e 5-In( ei )+lnJV(ei,n) < g -M 

taking the logarithm on both sides and then dividing by ln(ej) which 
is negative, implies that 

—M \nN(e h Q) 
ln(£j) - ln(£j) 

and as % — > +oo this gives 2s > PD(Q), which in turn implies 

(21) PD(Q) < 2a(Q). 



Equations 20 and 21 imply our statement. □ 

Now the main result by E. M. Bronshteyn and L. D. Ivanov [BI76J 
asserts that for any convex set Q inscribed in the unit euclidean ball, 
there are no more than c(n)e^ 1 ~ n ^ 2 points whose convex hull is no more 
than £ away from Q in the Hausdorff topology. This easily induces the 
following upper bound for any convex set Q: 

PD(Q) < n - 1 

5. Volume entropy and polytopal dimension 

We bound from below the volume entropy by the ap- 
proximability in all dimensions. In dimension two and 
three we prove the inverse inequality and in doing so 
prove the upper bound entropy conjecture and the equal- 
ity between these two invariants in these two dimen- 
sions. 

Theorem 13. Let Q be a bounded convex domain in M 2 or M. 3 . 
The polytopal dimension of Q is bigger than the volume entropy, i.e., 

Ent(fi) < PD(tt) 

To prove that theorem, we will actually prove the following stronger 
statement, valid in dimension 2 and 3, which should be true in higher 
dimension as well. 

Theorem 14. Let us choose a family of proper measures with den- 
sity denoted by Vol*. Then for any n = 2 or 3 there are afhne maps 
a n , b n from M-)-M and polynomials p n , g n __i of degree n and n—1 such 
that for any open convex polytope Vn with N vertices inside the unit 
euclidean ball ofW. n containing the ball of radius l/2n, one has 

(99) Vo\ Vn B Vn (o,R) < a n (N) Pn (R) 

1 ' Vo\ n ^ VN S VN (o,R) < b n (N)q n ^(R). 

The same result holds for the asymptotic balls. 
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Proof of theorem We will consider the Holmes-Thompson measure 
for the proof and work with the asymptotic balls. A change of family 
of measures will only change the constants. The passage from the 
asymptotic balls to the metric balls is done thanks to the inclusions 



(16). 



Let Pr be the asymptotic ball of radius R centred at o, and us denote 
by c n = ln(n + 1). 

Two dimensional case: The length of each edge of Pr in Vn is less than 
2(R + c 2 ) thanks to the triangular inequality and because by the proof 
of corollary [8j Pr is inside the Hilbert ball of radius R + ci centred 
at o of Vr. Therefore the length of the boundary of Pr is less than 
N-2(R + c n ). 

Now using the co-area inequality (lemma 2.13) of [BBV10] we con- 
clude that the area of Pr is less than Ci x N x [R? + C2R), where C2 
is a constant depending on the dimension. 

Three dimensional case: Consider one of the faces of Pr, then by min- 
imality of the Holmes-Thompson volume, the area of that face is less 
than the sum of the areas of the triangles obtained thanks to the convex 
closure of o and an edge of the given face of Pr. 

Claim: the area of such a triangle is less than C(R + C3) 2 , for C 
some constant independent of R. 

Thanks to that claim, whose proof we postpone, if e(N) is the num- 
ber of edges of Vn, the area of OPr is less than e(N)C(R + C3) 2 . Let 
f(N) be the number of faces of Vn and let us recall Euler's formula: 

N-e(N) + f(N)=2, 

besides, as each face is surrounded by at least three edges and each edge 
belongs to two faces, one has the classical inequality (where equality is 
obtained in a simplex), 

3f(N) < 2e(N). 

Combining the previous two inequalities we get a linear upper bound 
of the number of edges by the number of vertexes as follows: 

2 < N - (l/3)e(N) e(N) < 3N - 6. 

Hence the area of 8Pr is less than (3N — 6)C(R + c 3 ) 2 , and by using 
once again the co-area inequality |BBV10j we conclude that the volume 
of Pr is less than C x (3iV — 6) (( R + C3) 3 — c|j , where C is a constant 
independent of the three dimensional convex domain. 

Proof of the Claim: In substance we claim that in a polygon V, if 
p and q are two consecutive vertexes, and p p , q p are two points at a 
distance less than p from a given point o, on the lines (op) and (oq) 
respectively, then the affine triangle op p q p has an area less than Cp 2 , 
for some universal constant C. In aim to convince the reader, let p' 
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and q' be, respectively, the second intersection of the lines (op) and 
(oq) with the convex dV. 




Figure 2. The area of the triangle (op p , q p ) is bounded 
byCp 2 . 

Then the volume of our triangle for V is less that its volume in the 
quadrilateral [pqp'q'), while the distances op p and oq p remain the same 
by construction. Up to a change of chart, we can suppose that this 
quadrilateral is actually a square. This allows us to use the result in 
Vernicos |Verllj which states that the Hilbert geometry of the square is 
bi-lipschitz to the product of the Hilbert geometries of its sides, using 
the identity as a map. Therefore our affine triangle is inside the disc of 
radius Cp for this product geometry, for some constant C independent 
of our initial conditions, which implies that its area for Q is less than 
C p 2 for some universal constant. □ 

Le us remark that if we link this to our study of the asymptotic 
volume of the Hilbert geometry of polytopes |Verl2j we obtain the 
following corollary 

Corollary 15. Let Vn be an open convex polytope with N vertices 
in W 1 , for n = 2 or 3, then there are three constants a n , f3 n and 7„ 
such that for any point p G Vn one has 



a n x N < liminf 



VoI Vn B Vn ( P ,R) 
R n 



<{3 n xN + ln 



Now let us come back to our initial problem an see how theorem 14 



implies theorem 13 



Proof of theorem 13 . We remind the reader that Vol^-i n stands for 
the n — 1-dimensional Holmes-Thompson measure. Let o be the centre 
of the Lowner ellipsoid of Q which is supposed to be the unit euclidean 
ball. We consider R large enough such that the euclidean ball of radius 
l/2n is inside all the convex studied in the sequel. 

Consider the asymptotic ball AsB(o,R) and let Pr the polygon in- 
side AsB(o, R) at euclidean-Hausdorff distance less than 1— tanh(i?)/2n, 
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Figure 3. The asymptotic ball and an approximating polytope 

with the minimum number N(R) := N(Q, 2n tanll(R) ) of vertices. By 
proposition [7] it lies in its In 3/2 Hilbert-Hausdorff neighborhood, and 
therefore contains the asymptotic ball of radius R — C, for C a constant 
independent of R {e.g. one can take C = ln(n + 1) + In 6 following (i) 
and (ii) of the proof of corollary [8]) . 

Thanks to the Crofton formula (see |AF98llBTTvT0llCV07| ) we know 
that the area of Pr is less than the area of the asymptotic ball AsB(o, R), 
but bigger than the area of the asymptotic ball of radius R — C. 

Therefore one has 

Vo\ n . lt n(AsB(o,R- C)) < Vol n _ lin (P*) < Vo\ n ^ n (AsB(o, R)) 

which implies that the logarithm of the areas of Pr and AsB(o, R) are 
asymptotically the same in the following sense 

lim \nVo\ n ^ Q (AsB(o,R)) = 1 
R^+oo lnVol n _i i n(P R ) 

If we denote by Vr the image of Pr by the dilation of ratio 1 / (tanh R) , 
then by construction, Vr is inside Q and therefore we have 

Vol n - 1>u {P R ) < Vol n _ 1)Pji (Pfi). 



Now let us use the result from theorem 14, for R such that tanh(P) > 
3/4 we have the existence of two constants a n ,b n and a polynomial Q n 
of degree n such that 

Vol n _ 1 , n (P ii ) < (a n N(R) + b n )Q n (R) 

Now 

\n(N(R)) _ \n(N(R)) _ \n(N(R)) ln(l - tanh(P)) + K 

R ~ ln(e 2R ) ln(l -tanhP) + K \n(e 2R ) 
which implies that 



R^+oo R 



□ 
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Corollary 16. Let Q be an open bounded convex set in M. n , for 
n = 2 or 3, then 

Ent(fl) < 7i- 1. 

We are now going to study the inverse inequality. 

Theorem 17. Let Q be an bounded convex domain in W 1 . The 
volume entropy is bigger or equal to the polytopal dimension of Q, i.e., 

PD(tt) < Ent(O). 

Lemma 18. Consider four points a, b, c and d such that the straight 
lines D ab , D bc and D cd are distinct and the scalar products (ab, be) and 
(be, cd) are strictly positive. Let also denote by q the intersection point 
between the straight lines (ab) and (cd) . 

We also suppose that Q is a convex domain such that the segments 
ab, be and cd belong to its boundary. 

Let p be a point inside the convex Q and denote by p' the intersection 
between the straight line (pq) and the segment be. 

Finally we denote by b(K)c(K) the image under the dilation centred 
at p with ratio < tanh(i?) < 1 of the segment be. 

Then one has 



1 / be tanh(.R) 

2 n V(l - s) ■ BCl-tanh(R) 




where BC is the image of be under the dilation centred at q sending p' 
on p and s is the ratio bp' /be. 

Proof. Straightforward computation, using the fact that the convex 
domain Q is inside the convex obtained as the intersection of the half 
planes defined by the line (ab), (be) and (cd). □ 



Proof of Theorem [77| Without loss of generality we suppose that the 
euclidean unit ball is the Lowner ellipsoid of Q, and that o is the centre 
of that ball. 

We will do two proofs, one in the two dimensional case, which gives 
more informations and leads to the left hand side of the intermediate 
growth corollary, and one for all dimension which consists in building 
an appropriate separated net. 

The two dimensional case: 
We will consider a family (Vr) of polytopes as follows. 

• For each R, Vr contains AsB(o, R) and is in the (1— tanh(i?))/4- 
Hausdorff-Euclidean neighborhood of the asymptotic ball AsB(o, R), 
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which is included in the (ln3)/2-Hausdorff-Hilbert neighbor- 
hood by proposition [7j Therefore, Vr will lie inside Q. 
• All but one edge of Vr are tangent to AsB(o, R) and all its 
vertexes belong to the boundary of its e(R) = 1 — tanh(i?)/4- 
Hausdorff neighborhood (let us denote it OrAsB). 

To see this, start from any point x in 8rAsB and follow this algo- 
rithm: 

Step 1 draw one of the tangent to AsB(o, R), it will meet the bound- 
ary of its e(R) at two points X\ and X2, where ~&X\, ~3x 2 are 
positively oriented. 

Step 2 We begin again at x 2 drawing the other tangent to AsB(0,R) 
passing by x 2 , which will meet the boundary at £3. 

Step 3 for k > 2, if the second tangent from Xk has its second intersec- 
tion with OrAsB on the arc of from x\ to Xk (in the orientation 
of the construction), we stop and consider for Vr the convex 
hull of x%, . . . ,Xk, otherwise we take for Xk+i this other side of 
this tangent and start again that step. 

Now this algorithm will necessarily finish, because the arclength of 
XiXi + i on OrAsB^o, R) built this way is bigger than 2e(R), by convexity. 
At the end of this algorithm we obtain, by minimality, a polygon which 
has at least N(R) = N{1 - t aohQR) /4, AsB(o, R)). 

By the inclusion of |CV04j we obtain 

B(o, R-1)C AsB(o, R) C V R C B(o, R + n + (ln 3)/2) 

which implies that the behaviour of Ib.(VoIqVr)/R is the same as the 
behaviour of ln(Volf7-B(o, R)) /R as R — > +00. 

Now let be the image of Vr under the dilation of ratio tanh(i?) _1 
centred at o. By construction ^r contains Q, which implies 

VoLp^ < Vo\ n V R . 

Claim: Let b(R) and c(R) be the two points of tangency of two 
incident edges of Vr at /, tangent to AsB(0, R) . Then there is a 
constant M > and Ro > depending only on R such that for any 
R > Rq, 

d n {b{R),c{R)) > d VR (b(R),c(R)) > M. 

Let us assume the claim is satisfied and for R> R consider a vertex 
v of Vr whose incident edges are tangent to AsB(o, R). Let b and c the 
two points of tangency, then by the triangle inequality, bv + cv > M. 
Therefore the length of Vr is bigger than (N(R) — 2))M, where N(R) 
is number of edges of Vr. (because of the possible exception at x\ and 
the last point of the construction above). 

Hence the "volume entropy" of the family Vr is bigger than 

\m{n{R)\ 
lim — - — — 

fe-s>+oo R 
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and as we have 



ln(iV(i2)) \n(N(R 



R -lne" 2R 



\n(N^ 1 - t ^ hR ,AsB(o,R 



\n(N( 



•. 2n tanh R 

2^ 



— \ne~ 2R 

I — t; nihil 



— \ne~ 2R 
K^sSeS' )) ln(^^ 



, . _ , : , . 2n tanh i?, 

(24) = 2^ ^ x 



i / i-tanhiA lne -2 ^ 

I 2n tanh R J 



we deduce from that the desired result by taking the infimum limit as 
R -> +oo 

Let us now prove the claim. To do so, let a(R) (resp. d(R)) be 
opposite vertex to / on the edge containing b(R) (resp. c(R)). 

Now let us consider the image J, a, b, c and d of the five points I(R), 
a(R), b(R), c(R) and d(R) by the dilation of ratio 1/ tanhi? centred 



at o. Then we are in the same configuration as in lemma [18} with 
instead of f2. Let u(R) = -J^ ii^mr) > then following (23) we have 



dp JI (6(J2) ) c(J2))>-]n(l + 



1 / u(i2)+u(i2) 



2 V s(l 

Therefore we need to obtain a lower bound for u(R). To do this, let 
p be the intersection of the line ol with the lines (be). Then thanks to 
Thales's theorem we have 

BC ol op + pi op 
be pi pi pi 

Concerning the distance op, recall that the unit ball centred at o is 
the Lowner ellipsoid of Q and therefore we get op < tan h( fl ) , because by 
convexity p is in Q. 

Regarding the distance pi, as I(R) is on the boundary of the (1 — 
tanh(i?))/4 euclidean neighborhood of AsB(o, R), I is on the boundary 
of the (1 — tanh(i?)/4tanh(i?) neighborhood of Q. Hence we obtain 
pi > (1 — tanh(i?)/4tanh(_R), because the segment [p, I] intersects Q. 
This way we obtain 

BC 4 
< 1 + 



be ~ 1 — tanh(i?) 
which in turn implies that 

^ 5 — tanh(i?) be ^ 5 be 



1 - tanh(.R) BC ~ 1 - tanh(.R) BC' 
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Hence 



(25) 



tanh(i2) 



< u(R) 



5 



Therefore if tanh( J R ) = 1/2 then for all R > R we get 10u(R) > 1. 
Finally using the fact that s(l — s) < 1/4 and taking R > Rq we get 



General case: 

We suppose now that our convex is n-dimensional. Consider 



the (ln3)/2-Hilbert neighborhood of the metric ball B(o,R), and take 
a maximal S = (In 3) /4-separated net Sr on its boundary. This set 
contains N\(R) points. 

Now let us take the convex hull Cr of these points. This is a polytope 
with N 2 (R) < Ni(R) vertices. 

Let us prove that it is included in the 25-Hilbert neighborhood of 
B(o,R) and contains B(o,R). If this hold we will have for some real 
constant c independent of R (see corollary [8] once again), 

N 2 (R) > N(R - c) = N(l - ttmh(R - c)/4, AsB(o, R-c)). 

First notice that V(R) is a convex set (see Busemann |Bus55j . chap- 
ter II, section 18, page 105). Therefore the convex hull is inside V(R). 

Now let us suppose by contradiction that Cr does not contain B(o, R). 
Hence there exists some points q in B(o, R) which is not in Cr. There- 
fore, by the Hahn-Banach separation theorem, there exists a linear form 
a, some constant x and hyperplane H = {x \ a(x) = c] which separates 
q and Cr, i.e., a(q) > c and a(x) < c for all x G Cr. Consider then 
H q = {x \ a(x) = a{q)} the parallel hyperplane to H containing q. Let 
us say that a point x such that a(x) > a(q) is above the hyperplane 



Then let us define by V' Q = {x G dV(R) \ a(x) > a(q)} the part of 
the boundary of V(R) which is above H q . 

Now we want to metrically project each point of V' a onto H q , that 
is to say that to each point of V we associate its closest point on H q . 
However if Q is not strictly convex, the projection might not be unique 
(see the appendix [A]), that is why we are going to distinguish two cases. 

First case: The convex set Q is strictly convex, then the metric 
projection is a map from V' Q to H q and it is continuous, furthermore 
the point on H q nV^ are fixed and by convexity H q nV^ is homeomorphic 
to a n — 2-dimensional sphere. Therefore by Borsuk-Ulam's theorem 
(or its version known as the antipodal map theorem), there is a point 
p on V' Q whose metric projection is q. 




V(R) = B(o,R+ (ln3)/2) 
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Now as p is on the boundary of V(R) necessarily 

d n (p,q) > (ln3)/2. 

hence for all points x in H q fl V' Q , we have 

dn(p,x) > d n {p,q) > (ln3)/2. 

Second case: The convex set fl is not strictly convex. Then let us 
approximate it by a smooth and strictly convex set fl' such that fl C fl', 
and for all pair of points x,y E V(R), 
2 

(26) - x d n >(x,y) > dn(x,y) > dcy(x,y). 

Then metrically project V onto if g with respect to fl'. By the same 
argument from the first case, we obtain a point p such that for all x in 
H g fl V' Q we have 

3 3 
dor fax) > d n >(p,q) > -d n (p,q) > jQn3) 

which also implies by 26 that for all x in H q fl V^' we have 

dn(p,x) > 3(ln3)/4. 



In either cases, using the lemma [24] of the appendix [Bj we deduce 
that all points on 8Vr at distance less or equal to (ln3)/4 from p are 
above H q and are therefore contained in V' Q . We then infer that there 
are no points of Sr at distance less or equal to (ln3)/4 from p, which 
contradicts the maximality of the set Sr. 

We can now conclude, by considering the discrete family 



n In 3 

n>l 



which is by our construction an In 3/4 separated set, and therefore its 
critical exponent is a lower bound of the entropy following |5j 

For any i?6l, there exists neJV such that n In 3 < R < (n+1) In 3, 
we thus get the following inequality: 

#{x G 7 | d{o,x) <R}> #{x G 7 | d{o,x) < nln3} 

> #5 n i n3 > N{nln3-c) 

which implies that 

lniV(nln3-c) , AnN(R) 
8 T > liminf — ^ '- > liminf ^ = PD fl . 

n^oo (n + 1) In 3 ~ R^oo R v ' 

The last inequality comes from the same computations done during 
two dimensional proof. □ 

A point x of a convex body K is called a farthest point of K if and 
only if, for some point y G W 1 , x is farthest from y among the points of 
K. The set of farthest points of K, which are special exposed points, 
will be denoted by exp*K. Thus a point x G K belongs to exp*K if 
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and only if there exists a ball which circumscribes K and contains x in 
its boundary. 

we thus have the following corollary in dimension 2, 

Corollary 19. Let fl be a plane Hilbert geometry, and let du be 
the Minkowski dimension of extremal points and du the Hausdorff 
dimension of the set exp*fl of farthest points then we have the following 
inequalities 

(27) d H < Ent(fi) < r-^-. 

6 — cLm 

The left hand side inequality remains valid for higher dimensional 
Hilbert geometries. 



Proof. The left hand side of inequality (27) comes from R. Schneider 
and J. A. Wieacker |SW81j . whereas the right hand one from G. Berck, 
A. Bernig and C. Vernicos |BBV10| . □ 



Remark 20. Inequality (27) induces a new result concerning the 
approximability in dimension 2, as it implies that 

.(«) < ^. 

Lastly we are also able to prove the following result which relates 
the entropy of a convex set and the entropy of its polar body. 

Corollary 21. Let Q be a Hilbert geometry of dimension 2 or 3, 
then 

Ent(fi) = Ent(JT) 

Proof. It suffices to prove that the approximability of a convex body 
fl containing the origin and its polar Q* are equal. However, notice 
that for e small enough, if is a polytope with k vertexes inside the 
e-Hausdorff neighborhood of Q, then its polar P£ is a polytope with k 
faces containing Q* and contained in its e-Hausdorff neighborhood. A 
known fact (see Gruber |Gru07j ) states that the approximability can 
be computed either by minimising the vertexes or the faces. Hence 
a(Q) = a(Q*) and our result follows from the Main Theorem. □ 

Appendix A. Metric projection 
in a Hilbert geometry 

The following is a reformulation and a detailed proof of a statement 
found in section 21 and 28 of Busemann-Kelly's book |BK53] in any 
dimension. 

Proposition 22. Let (f2,<in) be a Hilbert geometry in M n . Let p 
be a point of fl and H an hyperplane intersecting Q. Then q G H Dfl 
is a metric projection of p onto H, i.e., 

d n (p,H) = d n (p,q), 
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if and only if dQ has, at its intersection with the straight line (pq), 
supporting hyperplanes concurrent with H (the intersection of these 
three hyperplanes is an n — 2-dimensional affine space). 

Proof. Let us suppose first that such concurrent support hyperplanes 
exists. Let x and y be the intersections of the line (pq) with dQ. Assume 
that £ and n are supporting hyperplanes of dfl respectively at x and 
y whose intersection with H is the n — 2-affine space W . Let us show 
that for any p' 6 (pq) and any q' G H we have 

(28) d Q (p\q')>dn(p\q). 

Let us suppose that x is on the half line [qp') and y on the half line \p'q) 
and denote by x' and y' the intersection of dfl with the half line [q'p') 
and \p'q') respectively. Then let Xq be the intersection of £ with the 
line (p'q 1 ) and y^ the intersection of (p'q') with rj. By Thales' theorem, 
the cross-ratio of [x ,p', q', y ] is equal to the cross ratio of [x,p',q,y] 
and standard computation shows that [xo,p', q', y ] < [x',p', q', y'], with 
equality if an only if x$ = x' and y' = yo- Hence the inequality (J28J) 
holds, and if the convex set is strictly convex, this inequality is always 
strict, for q' ^ q. 



X 



/ IK 1 
/ qj W / 






/ H 


















V 



Figure 4. Metric projection of p on H. 

Reciprocally: recall that when a point q' of Q goes to the boundary, 
its distance to p goes to infinity. Hence by continuity of the distance 
and compactness there exists a point q on H D Vt such that dn(p, H) = 
dn(p, q). Now consider the Hilbert ball Bn(p,r) of radius r = d^(p, H) 
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centred at p. Let once more x, y, £ and r\ be defined as before, and 
let H' be the hyperplane passing by q and £ fl rj = W. Then this 
hyperplane has to be tangent to the ball Bn(p,r), otherwise one can 
find a point q' on H' inside the open ball (i.e. d(p, q') < r), however by 
the reasoning done in our first step we would conclude that this point 
is at a distance bigger or equal to r, which would be a contradiction. 
By minimality of the point q, H is also a supporting hyperplane of 
Bn(p,r) at q. Hence we have to distinguish between two cases. If fl 
is C 1 , then by uniqueness of the tangent hyperplanes at every point 
H = H' . Otherwise, fl is not C 1 at x or y. In that case it is possible 
to change one of the hyperplane, say £, with £' passing by x and Hdr] 
(which might be at infinity, which would mean that we consider parallel 
hyperplanes) . □ 

Notice that there is no uniqueness of the metric projections (also 
called "foot" by Busemann). However if the convex set is strictly con- 
vex, then we will have a unique projection, if furthermore the convex 
is C 1 , this projection will be given by a unique pair of supporting hy- 
perplanes. 

Appendix B. Distance function to a sphere 
IN A Hilbert geometry 

This appendix is an adaptation of a proof in a Minkowski space 
provided to the author by A. Thompson [Torn] 

Let us first start by recalling the following important fact regard- 
ing the distance of a point to a geodesic in a Hilbert geometry (see 
Busemann [Bus55j . chapter II, section 18, page 109): 

Proposition 23. Let (fl, dn) be a Hilbert Geometry. The dis- 
tance function of a geodesic to a point is a peakless function, i.e., if 
7 : [t\, to\ — > fl is a geodesic segment, then for any x G fl and t\ < s < t 2 
one has 



Let us now turn our attention to metric spheres in a two dimensional 
Hilbert geometry. 

Proposition 24. Let (fl, dn) be a two dimensional Hilbert Geom- 
etry. Suppose o is point of fl, and p and q are two points on the 
intersection of the metric sphere S(o, R) centred at o and radius R 
with a line passing by o. If C denotes one of the arcs of the sphere 
S(o,R) from p to q, then for any point p' on the half line [o,p), the 
function (p(x) = d^(p' ' ,x) is monotonic on C. 
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Proof. Let p, x, y, q be points on that order on C. We have to show 
that 

dn(p', x) < d a (p',y). 




Figure 5. Monotonicity of the distance of a point to a sphere 

Suppose first that that the line segments [o, x] and [p', y) intersects 
at a point z. Hence we have 

d n (o,x) + d n (p',y) = (d u {o,z) + d n (z,x)) + (d n (p',z) + d n (z,y)) 

= (d n (p', z) + dn(z, x)) + (d n (o, z) + d n (z, y)) 

> d n (p',x) + d n (o,y). 

now, as dn(o,y) = dn(o,x) = R, the result follows. 

Suppose now that [o,x] and [p',y] do not intersect, which implies 
that p' is outside the ball B(o,R). Then the line (yx) intersects (op) 
at z. Because x and y lie on the sphere of radius R, do,(o,z) > R. 
Also, as p is one of the nearest points to p' on C, we have dfi(p', z) < 
daip',p) < d^p'.y) Hence if apply the proposition 23 to the segment 
[z, y] and p', as x e [z, y] we get 

dn(p',x) < max{d n (p',z),d n (p',y)} =d n (p',y). 

□ 
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